#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int DLNDataType;

typedef struct DLNode
{
	DLNDataType data;
	struct DLNode* next;
	struct DLNode* prev;
}DLNode;

void DLNodeInit(DLNode** pphead);

void DLNodePushBack(DLNode* phead, DLNDataType x);

void DLNodePushFront(DLNode* phead, DLNDataType x);

void DLNodePopBack(DLNode* phead);

void DLNodePopFront(DLNode* phead);

void DLNodePrint(DLNode* phead);

DLNode* DLNodeFind(DLNode* phead, DLNDataType x);